Atty. Docket # AUS920030356US1 tfy#3/7<¥#D 
Hepkin 

Method and system for page initialization using off-level worker thread 



1/7 



100 




106 



107 



PERSONAL 
DIGITAL ASSISTANT 



PERSONAL FIG. 1A 

DIGITAL ASSISTANT (PRIOR ART) 



WIRELESS 
PHONE 



120 122 

\ 



130 



PRINTER 







DISK 



124 



126 



128 



134 



132 



CPU 



RAM 



ROM 



I/O ADAPTER 



COMMUNICATION 
ADAPTER 



DISPLAY 
ADAPTER 



123 



T 

144 



146 



DISPLAY 



USER INTERFACE 
ADAPTER 



148 



Qf^ 142 
MOUSE 



kv-, 140 
KEYBOARD 136 

COMMUNICATION / 



LINK 



FIG. IB 

(PRIOR ART) 



Atty. Docket # AUS920030356US1 
Hepkin 

Method and system for page initialization using off-level worker thread 



2/7 



APPLICATION A 
204 



THREADS 208 



COMPUTER 200 



APPLICATION B 
206 



THREADS 210 



KERNEL 202 



THREAD SCHEDULER 212 



THREAD SCHEDULING 
DATA STRUCTURES 214 



MEMORY MANAGER 
216 



MEMORY MANAGEMENT 
DATA STRUCTURES 218 



FIG. 2 

(PRIOR ART) 




FIG. 3 

(PRIOR ART) 



Atty. Docket # AUS920030356US1 
Hepkin 

Method and system for page initialization using off-level worker thread 

3/7 



( BEGIN ~) 



APPLICATION ATTEMPTS TO 
ACCESS MEMORY LOCATION 
USING SPECIFIC VIRTUAL 
MEMORY ADDRESS 
402 



HARDWARE ATTEMPTS TO 
TRANSLATE SPECIFIC VIRTUAL 

MEMORY ADDRESS TO 
PHYSICAL MEMORY ADDRESS 
404 



HARDWARE GENERATES 
PAGE-FAULT INTERRUPT WHEN 
ADDRESS TRANSLATION FAILS 
406 



KERNEL HANDLES 
PAGE-FAULT INTERRUPT BY 
CALLING MEMORY MANAGER 
408 



MEMORY MANAGER 
ZEROES NEWLY ALLOCATED 
PHYSICAL MEMORY PAGE 
416 



MEMORY MANAGER 
RETURNS FROM INTERRUPT 
418 



APPLICATION ACCESSES 
MEMORY LOCATON AT SPECIFIC 
VIRTUAL MEMORY ADDRESS 
420 



c 



END 



FIG. 4 

(PRIOR ART) 



MEMORY MANAGER 
DETERMINES ALLOCATION OF 
NEW PHYSICAL MEMORY 
PAGE IS REQUIRED 
410 



MEMORY MANAGER 
SELECTS UNUSED 
PHYSICAL MEMORY PAGE 
412 



MEMORY MANAGER 
MAPS PHYSICAL MEMORY PAGE 
INTO APPLICATION'S ADDRESS 
SPACE 
414 









Atty. Docket # AUS920030356US1 
Hepkin 

Method and system for page initialization using off-level worker thread 

4/7 



( BEGIN ~) 



APPLICATION ATTEMPTS TO ACCESS 
MEMORY LOCATION USING SPECIFIC 
VIRTUAL MEMORY ADDRESS 
502 



HARDWARE ATTEMPTS TO TRANSLATE 
SPECIFIC VIRTUAL MEMORY ADDRESS 
TO PHYSICAL MEMORY ADDRESS 
504 



HARDWARE GENERATES 
PAGE-FAULT INTERRUPT WHEN 
ADDRESS TRANSLATION FAILS 
506 



KERNEL HANDLES 
PAGE-FAULT INTERRUPT BY CALLING 
MEMORY MANAGER 
508 



DETERMINE ALLOCATION OF NEW 
PHYSICAL MEMORY PAGE IS REQUIRED 
510 



MARK NEWLY ALLOCATED PAGE 
AS BEING IN PAGER-I/O STATE 
516 



GIVE PAGE ZERO REQUEST TO 
OFF-LEVEL WORKER THREAD 
518 



1 


r 


MARK FAULTING THREAD AS BEING IN 
PENDING-I/O STATE 
520 




r 


PUT FAULTING THREAD TO SLEEP 
522 


> 


r 


RETURN FRO 

5J 


M INTERRUPT 



t 

( END ~") 



FIG. 5 



SELECT UNUSED PHYSICAL MEMORY 
PAGE FROM FREE LIST 
512 



MAP PHYSICAL MEMORY PAGE INTO 
APPLICATION'S ADDRESS SPACE 
514 









Atty. Docket # AUS920030356US1 
Hepkin 

Method and system for page initialization using off-level worker thread 

5/7 



( BEGIN ~) 



> 


r 


WORKER THREAD RETRIEVES NEXT PAGE 
INITIALIZATION REQUEST 
602 




r 


WORKER THREAD ZEROES PAGE 
604 




f 


MARK NEWLY ZEROED PAGE AS USEABLE 
606 




f 


MARK FAULTING THREAD AS RUNNABLE 
608 




f 


WORKER THREAD CLEARS REQUEST 
610 




r 



( BEGIN ~) 



FIG. 6 



( BEGIN ) 





r 


APPLICATION MAKES COPY-ON-WRITE CALL 
702 




r 


MEMORY MANAGER MARKS MEMORY PAGE 
AS BEING COPY-ON-WRITE 
704 




r 



FIG. 7 

(PRIOR ART) 



OFF-LEVEL WORKER THREAD 
RETRIEVES NEXT PAGE 
INITIALIZATION REQUEST 
902 



OFF-LEVEL WORKER THREAD 
COPIES CONTENTS OF 
SOURCE PAGE TO DESTINATION 
(NEWLY ALLOCATED) PAGE 
904 



OFF-LEVEL WORKER THREAD 
MARKS NEWLY COPIED PAGE 
AS BEING IN USEABLE STATE 
906 



OFF-LEVEL WORKER THREAD 

MARKS SOURCE PAGE 
AS BEING IN USEABLE STATE 
908 



1 


r 


MARK FAULTING THREAD 
AS BEING IN RUNNABLE STATE 
910 


> 


r 


OFF-LEVEL WC 
CLEARS f 


)RKER THREAD 

REQUEST 

12 



( END ~) 

FIG. 9 



Atty. Docket* AUS920030356US1 
Hepkin 

Method and system for page initialization using off-level worker thread 

6/7 



( BEGIN ) 



APPLICATION ATTEMPTS TO 
WRITE TO MEMORY LOCATION 
IN COPY-ON-WRITE MEMORY 
PAGE 
802 



HARDWARE DETECTS WRITE 
INSTRUCTION TO READ-ONLY 
MEMORY PAGE 
804 



HARDWARE GENERATES 
INTERRUPT FOR PROTECTION 
VIOLATION 
806 



KERNEL HANDLES 
COPY-ON-WRITE FAULT BY 
CALLING MEMORY MANAGER 
808 



MEMORY MANAGER 
DETERMINES ALLOCATION OF 
NEW PHYSICAL MEMORY 
PAGE IS REQUIRED 
810 



MEMORY MANAGER 
SELECTS UNUSED 
PHYSICAL MEMORY PAGE 
812 



MARK NEWLY ALLOCATED PAGE 
AS BEING IN PAGER-I/O STATE 
816 



MARK SOURCE PAGE 
AS BEING IN PAGER-I/O STATE 
818 



GIVE PAGE COPY REQUEST TO 
OFF-LEVEL WORKER THREAD 
820 





r 


MARK FAULTING THREAD AS 
BEING IN PENDING-I/O STATE 
822 


> 


r 



PUT 

FAULTING THREAD TO SLEEP 
824 



> 


r 


RETURN FRO 

8J 


M INTERRUPT ' 



c 



END 



FIG. 8 



MEMORY MANAGER 
MAPS PHYSICAL MEMORY PAGE 
INTO APPLICATION'S ADDRESS 
SPACE 
814 









Atty. Docket # AUS920030356US1 
Hepkin 

Method and system for page initialization using off-level worker thread 



7/7 



PAGE FRAME TABLE 1002 



PAGE FRAME TABLE ENTRY 1004 



PAGE NUMBER 
(PORTION OF VIRTUAL 
ADDRESS) 1006 



PAGE FRAME NUMBER 
(PORTION OF PHYSICAL 
ADDRESS) 1008 



FLAGS 1010 



PAGER I/O 
1012 



USEABLE 
1014 



THREAD ID 
(TID) 
1016 



THREAD TABLE 1018 



TH READ CONTROL BLOCK 1 022 



TID 
1024 



FLAGS 1028 



PENDING I/O 
1030 



RUNNABLE 
1032 



PAGE 
FRAME # 
1026 



PREEMPTABLE KERNEL THREAD TABLE 


1020 


PAGE INITIALIZATION WORKER THREAD 


1034 


TID 1036 




WORK QUEUE POINTER 


1038 





FIG. 10 



PAGE INITIALIZATION WORK QUEUE 1040 



PAGE INITIALIZATION REQUEST 1042 



PAGE 
NUMBER 
1050 



FLAGS 1044 



ZERO 
1046 



COPY 
1048 



SOURCE FRAME 
NUMBER 
1052 



